CATEGORIES OF LAYERED SEMIRINGS 
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Abstract. We generalize the constructions of 1171 1191 to layered semirings, in order to enrich the 
structure and provide finite examples for applications in arithmetic (including finite examples). The 
layered category theory of 1191 is extended accordingly, to cover noncancellative monoids. 



1. Introduction 

This paper is a continuation of |17j and [19] . Tropical mathematics often involves the study of valu- 
ations, whose targets are ordered Abelian groups that can be viewed as max-plus algebras. The layered 
supertropical domain was introduced in |17j . and put in a categorical framework in [19] . in order to 
provide algebraic tools with which to study this structure. 

Tropical mathematics often involves the study of valuations, whose targets are ordered Abelian groups 
that can be viewed as max-plus algebras. The basic functor used in [T^] goes from the category of 
cancellative ordered Abelian monoids to the category of L- layered domains ^ with respect to a semiring ^ L. 
(We use the generic notation t to indicate that we do not require a zero element.) 

On the other hand, many important classical arithmetical results are proved by passing to finite 
structures (i.e., modulo a prime number). The main objective of this paper is to open the way to an 
arithmetic tropical theory, by permitting finite tropical structures. This might seem to be an oxymoron, 
since all nontrivial ordered groups are infinite. But valuation theory has been enriched in and |31j 
by means of valuations to arbitrary ordered Abelian monoids, thereby raising the possibility of a layered 
semiring^ construction for any ordered Abelian monoid. 

Since any cancellative ordered monoid is necessarily infinite, we need to include noncancellative 
monoids in our category if we want to deal with finite structures and their corresponding arithmetic. 
But then, as observed already in [T7], the naive analog of [T7J Construction 3.2] does not satisfy distribu- 
tivity, so we must turn to a more sophisticated version, given below in Construction 13.51 This requires 
a 0-layer, i.e., £ L, at the cost of a decidedly more complicated multiplication. So at the outset we 
consider 'absorption' via the elements and oo. 

The dividend is far greater flexibility in our examples, cast in a more general categorical setting than 
given in [19] . Construction [3~5l is verified in Theorem 13.61 In the process we obtain finite structures, 
as indicated in Example 14.191 Namely, applying "truncation" both to the given valued monoid and 
the sorting set yields finite examples and could permit one to apply the corresponding arithmetic tools. 
Since the layer and infinite layer both play significant roles in this theory, we study their properties 
and interactions in detail in 2) 

Several serious technical difficulties arise when we try to put this more general construction in its 
categorical context, because a homomorphism of monoids might send a noncancellative monoid to a 
cancellative monoid, thereby requiring us to switch back and forth from one construction to the other. 
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The corresponding maps apparently cannot be written as morphisms of semirings^, so one must broaden 
either the class of morphisms or the class of objects in the category. 

We try both approaches in turn, the first approach occupying the body of this paper and the second 
approach discussed in the appendix. In 2] we introduce our main examples. In Sf5] which still is not cast 
in full generality, we pass from the category of valued monoids to the category of semirings^ by means of 
the "O-excepted" homomorphisms of Definition 15.141 This permits us in iJS]to describe the tropicalization 
functor more generally, for rings that need not be integral domains. Furthermore, if one turns to the 
basic link of tropical geometry with classical algebraic geometry via valuations, one is led to consider 
more general "transmissions" which pass from valuation to valuation. 

The key to tying this in with tropicalization is Kapranov's Lemma. Elaborating on [19, §8], we show 
in Remark 16.61 how Kapranov's Lemma can be expressed in terms of a Kapranov map, thereby yielding 
a "layering" functor for polynomial functions. This map is compatible with the tropicalization map given 
in [27]. 

In fjjj we see that the category LaySemi^ of layered semirings ties in to layered supervaluations, and 
specializes to the category STROP from [20], when we take L = {0,1, oo} and Rq = {©/?.}. The key 
result in this regard is Theorem 17.81 and its corollary, which show that the transmissions of layered 
supervaluations often become layered homomorphisms under certain natural assumptions. 

In Appendix A (fjSJ) even fuller generality is obtained by considering structures more general than 
semirings^, analogous to the supertropical monoids of |20j. Here the noncancellative products belong to 
the 0-layer, for which addition with the rest of the structure is not defined; as a result, we do not quite 
have a semiring'. 

2. Background 

For us, a monoid is a multiplicative semigroup with a unit element %m- We work with semirings and 
their (multiplicative) monoids. 

2.1. Semigroups and semirings. We review a few definitions from semigroups and semirings. We say 
that an element a of a semigroup M. := (M, ■ ) is partially absorbing if ab = a for some b € A4; an 
element a oi M. := (A4, ■ ) is absorbing if ab = ba = a for all b G A4. 

Lemma 2.1. If M is an Abelian semigroup with a unique partially absorbing element a, then a is 
absorbing. 

Proof. Suppose ab — a. For any c £ M. we have (ca)b = c(ab) = ca = ac. Thus, ac is partially absorbing, 
implying ac = a by hypothesis. □ 

Usually, the absorbing element is identified with 0, but it could also be identified with the infinite 
element oo, given by 

oo • a — a ■ oo = oo, for all ^ a 6 M. (2-1) 

(We do not necessarily assume that M. contains or oo. The partially absorbing element oo is absorbing 
when ^ M.) 

A semigroup M. is pointed if it has an absorbing element Ox- 

A semigroup M. is cancellative with respect to a subset S if as = bs implies a — b whenever a, b G M. 
and s G S. A pointed semigroup M. is cancellative if Ai is cancellative with respect to M. \ {Ox}. 
An element oo in a semiring^ R is infinite if it is absorbing with respect to addition, i.e., satisfies 

r + a = r for all a £ R. (2.2) 

Definition 2.2. A domain^ is a semiring^ R that is cancellative under multiplication. A semiring^ R 
is a domain if RU {0} is a domain* . Likewise, R is a semifielcft if R is closed under multiplication. 
R is a semifield if RU {©} is a semifelS . 

Although we have two usages for 'infinite,' one additive and one multiplicative, they are connected by 
the following observation: 

Proposition 2.3. If R^ = R U {oo} where R is a semifelS and oo € R^ is an infinite element in the 
sense of (|2.2j) . then a := oo also satisfies (|2.1|) . 
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Proof, a = a + ab = (ab 1 + a)b = ab. □ 

Congruences over semifields ' are described in detail in ]13J . (The domains ^ of eventual tropical interest 
to us are polynomial semirings ^ over semifields^, which are needed to define tropical varieties, as described 

in PUCES]. 

As in [TS] we work with the category Semir^ of semirings^ and their homomorphisms, as compared to 
the category Semir of semirings and semiring homomorphisms. We refer the reader to 19 for preliminary 
facts that we need; an earlier reference is [5]. As noted in |19j . the category Semir ^ is isomorphic to a 
subcategory of the category Semir, since any semiring^ R can be embedded in a semiring R U {0} by 
formally adjoining a zero element (D. 

2.1.1. Pre-ordered semigroups and semirings* . 

Definition 2.4. A semigroup M. := (A4, • ) (or a monoid Ai :— (A4, ■ , 1m) ) is pre-ordered (resp. par- 
tially pre-ordered, partially ordered, ordered) if it has a pre-order < (resp. partially pre-order, 
partial order, order) such that 

b < c implies ab < ac and ba < ca, Va 6 M.. (2-3) 

As in [15], we assume that all preorders are positive. PPreOMon, PreOMon, POMon, OMon, and 
OMon + denote the respective categories of partially pre-ordered, pre-ordered, partially ordered, ordered, 
and cancellative ordered monoids, whose morphisms are the order-preserving homomorphisms. 

The crucial observation here is that any semiring^ becomes a partially pre-ordered semigroup via the 
rule (also cf. [13]): 

a < b iff a = b or b = a + c for some c £ R. (2-4) 

We say that a semiring^ R is pre-ordered (resp. partially pre-ordered, partially ordered, 
ordered) if it has a partial pre-order < (resp. partial order, order) with respect to which both the 
monoid (R, ■ , 1^) and the semigroup (R, +) satisfy Condition (|2.3[) of Definition 12.41 

By [Tni Proposition 3.9], there is a natural functor Semir ^ — > PPreOMon, where we define the partial 
pre-order on a semiring t R as in (|2.4p . 

2.2. Valued monoids. Although we focused on ordered monoids in |19| . tropical mathematics is con- 
cerned with valuations. More generally, we can take the target to be a monoid, cf. [T51 Definition 2.1]. 

Definition 2.5. A monoid M. :— (A4,- ,1^) is m-valued with respect to an ordered monoid Q := 
(Q, ■ , >, lg) if there is an onto monoid homomorphism v : M — >• Q. (In other words, v{ab) — v(a)v(b).) 
We also call v an m-valuation. We notate this set-up as the triple (A4,G,v). 

This fits in better with our algebraic notation for semirings^. Thus, any valuation v : K — > Q is an 
m-valuation, where we just disregard addition in K. The hypothesis that v is onto can always be attained 
by replacing Q by v(A4) if necessary. 

The category of triples should be quite intricate, since the morphisms should include all maps which 
"transmit" one m-valuation to another. We explore this idea further in fJT] but for the most part take a 
simpler approach, following [19] . 

Definition 2.6. ValMon is the category of valued monoids whose objects are triples (A4,Q,v) as in Def- 
inition [K5[ for which a morphism 

4>:(M,g,v)—>(M',g',i/) (2.5) 

is comprised of a pair ((^m^q) °f a monoid homomorphism (f>M : M —> Ai' , as well as an order- 
preserving monoid homomorphism (j)g : Q — > Q' , satisfying the compatibility condition 

v'{(l)M{a)) = 4>g{v{a)), VaeM. (2.6) 

Remark 2.7. When the value map v of the triple (Ai,Q,v) is 1:1, then M. inherits the order from Q, by 
stipulating that a < b when v(a) < v(b). In this way, we can view OMon as a full subcategory of ValMon. 
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2.3. Congruences. Since we work in the framework of universal algebras, we need some general ob- 
servations, and then specialize to the cases of interest to us (semigroups and semirings). One defines 
a congruence of an algebraic structure A to be an equivalence relation = which preserves all the 
relevant operations and relations; we call = the underlying equivalence of ft. Equivalently, a congru- 
ence fi is a sub-structure of A x A that contains the diagonal diag(i?) := {(a, a) : a £ R}, as described 
in Jacobson [231 §2]- 

Since the most important semirings^ for us are domains^, we want to know, given a congruence f2 
on R, when the factor semiring ^ R/Q has an absorbing element, and when it is a domain^. Given a 
subset A C R, we write b = A if b = a for some a £ A. We call an ideal a < R closed under ft if b = a 
implies b G a. 

Lemma 2.8. Suppose is a congruence on a semiring' R. 

(i) R/VL is a domain* iff its underlying equivalence = is cancellative, in the sense that ab = ac 
implies b = c. 

(ii) If R/tt is a semiring with absorbing element, which we denote as 0, then the pre-image I of is 
a closed ideal of R all of whose elements are equivalent. Conversely, if a is a closed ideal of R 
all of whose elements are equivalent, then the image of a is the absorbing element of R/Q. 

(iii) When (ii) holds, R/£l is a domain iff = is cancellative with respect to all elements not in a, in 
the sense that if ab = ac for a ^ a, then b = c. 

Proof. Write a for the image of a in R/Cl. 

(i) ab = ac iff ab = ac, iff 6 = c, iff b = c. 

(ii) If a, b e /, then a = b — 0, implying a = b. Conversely, if a is a closed ideal of R all of whose 
elements are equivalent, then the image of a is an ideal of R/fl consisting of a single element, 
which must thus be the absorbing element. 

(iii) The condition translates to saying that ab = ac for a ^ implies b — c. 

□ 

It is useful to weaken the notion of congruence. 

Definition 2.9. A half- congruence O is a sub-structure of A x A that contains the diagonal and is 
transitive in the sense that if Q contains (a, 6) and (b,c) then it also contains (a, c). 

Throughout the body of this paper R denotes a commutative semiring^. 

Example 2.10. In the language of monoids, i/ai,02 are monoid ideals of a monoid M. := {A4.,- ), then 

(di x o 2 ) U {(a, a) : a e M} 

is a congruence since a^a C c^. But in the language of semirings 1 , if 01,02 are semiring^ ideals of a 
semiring^ R, then (01 x 02) U {(r, r) : r £ R} need not even be a half- congruence, since it may not be 
closed under addition. (In general, Oi + r % 

Lemma 2.11. A transitive relation ~ is a half- congruence on a semiring 1 if it is closed under addition 
and multiplication by the diagonal, i.e., if it satisfies the following conditions for all di, 02, and b: 

a% ~ 02 implies a\ + b ~ 02 + b: 

(2.7) 

a\ ~ ct2 implies a\b ~ 02b. 
Proof. a\ + bi ~ 02 + b\ = b\ + 02 ~ 62 + ^2 = «2 + &2- Likewise for multiplication. □ 

3. The layered structure 

We are ready to bring in the leading players in this theory, taking into account a 0-layer. 

Definition 3.1. A pre-order is directed if for any a, b there is c such that c > a and c > b. 

We assume throughout that the sorting set L is a directed, (non-negative) pre-ordered semiring 
semiring^ with zero element := 0^; the bulk of our applications in this paper are for L ordered. 
Let L x := L\ {0}. We recall [T7J Construction 3.2]. 
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Construction 3.2. Suppose Q is a given cancellative monoid. R :— 3$(L X ,G) is defined set-theoretically 
as L x x Q, where we denote the element (I, a) as and, for k,£ € L, a,b G Q, we define multiplication 
componentwise, i.e., 

Addition is given by the rules: 



M a • 






(3.1) 




f M a 


a > 6, 




M a + M& = | 




' a < b, 


(3.2) 






a = b. 





We define Rt := {£} x Q, for each £ <E L x . Namely R = {J eeL R£. 

This is our prototype of a layered pre-domain^, and should be borne in mind throughout the sequel. 
Note that in this case R\ is a monoid, which is isomorphic to Q. 

Nevertheless, we also consider the possibility that the monoid Q is noncancellative, in which case, as 
noted in |17j , Construction 13.21 fails to satisfy distributivity and thus is not a semiring. 

Definition 3.3. Suppose Q is an ordered Abelian monoid. An element z G Q is a noncancellative 
product if z = ab = ac for suitable a, b, c with b ^ c. 

More generally, when (A4,G,v) is a triple, an element z G M is a v -noncancellative product if 
v{z) = v(ab) = v{ac) for suitable a, b, c, where v(b) v(c). 

Proposition 3.4. The set A of v -noncancellative products comprises a monoid ideal of M. 

Proof. If v(z) = v(ab) — v(ac) G A, then v(ad)v(c) = v(ac)v(d) = v(zd) = v(abd) — v(ad)v(b). □ 

Construction 3.5. Suppose (M, ■ , >, lg) is an Abelian monoid, with an m-valuation v : M. — > Q, and 
a is a monoid ideal of M. containing all v -noncancellative products. R := M[L,M) a is defined set- 
theoretically as (L x x (A4 \ a)) U ({0} x a), where we denote the element (£,a) as "a and, for k,£ G L, 
a,b G M., multiplication is defined componentwise, i.e., via the rules: 

W a .Wo = { [ y lfaHa > (3.3) 
I [°] a 6 if abea. K ' 



Addition is given as in Construction 

!M a if v (a) > v(b), 

Mft if v{a) < v(b), (3.4) 

[ fc +^a if v(a) =v(b). 

Ro := {0} x a and R e := {£} x (M \ a), for each £ G L x . Thus, R = (j eeL R e . 

This encompasses the case where M. = Q is an ordered monoid and v is the identity map. We usually 
refer to this special case, in the interest of clarity. 

Theorem 3.6. R := 3?,(L,M) a is a semiring* , while R is a semiring iff the monoid A4 is pointed, in 
which case On = ^O^m • 

R \ Rq is a semiring* iff a is prime as a monoid ideal of A4 . 

Proof. The verification that R is a semiring ^ was essentially done in |171 Proposition 3.3]. The trickiest 
part again is to verify the distributivity law 

x(y + z) = xy + xz. 

Write x = ^a, y = ^6, and z = ^c, and assume that v(b) > v(c). If v(ab) > v(ac), then clearly 
v(b) > v(c), and 

x(y + z) = xy = xy + xz. 

Thus we are done unless v(ab) = v(ac). 
If v(b) = v(c) with ab ^ a, then 

x(y + z) = W a (M6+ Mb)= M a [t+m) b = l ki + km ]( a b) = M(a&) + ^ km \ab) =xy + xz. 
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If v(b) = v(c) with ab G a, then 

x(y + z) = Wa(t%+ ^b) = [k] a ^ +m ^b = [0] {ab) = W(ab) + l ° ] (ab) =xy + xz. 

If v (b) > v(c), then ab, ac G a, so 

x(y + z) = Wa{ [e] b+ I m l C )= [k] a [e] b = [0] (ab) = M(ab) + [0] (ac) =xy + xz. 

When Ai is pointed, the verification of the zero element is an easy computation. 

The next assertion is clear: xy 6 a iff xy £ Ro. □ 

We have the maps '■ Rk ^ Re given by ve.k{ ^a) — Ma for any < k < £, and a sorting map 
s : R — >• 1/ given by s(£, a) = £, for any a G M, £ £ L. 

Note that i? \ o could be a finite set, in which case we could apply various arithmetic tools such as 
zeta functions. 

Remark 3.7. If Ai = Q and a = 0, then Ro = 0, and M(L : Q) coincides with the semiring* &(L X ,Q) of 
Construction V3. 6 A 

Lemma 3.8. For any multiplicative idempotent £ of L, the subset Rq U Re of M{L, Q) is a monoid, 
together with a natural homomorphism to Q. 

Proof. If Mo, Mfe e Ri, then their product either is ^(ab) = W(ab) € Re, or M(a6) if a6 G o. The 
natural homomorphism is given by n- v(a). □ 

The main application of this lemma is for £ = 1. The layer i?i is of particular importance, since its 
unit element is 1r. Two other obvious multiplicative idempotents of L are and oo (when appropriate, 
since oo need not belong to L). 

4. Layered semirings 1. 

In this section we provide the framework for Construction [3~51 and truncation (Example I4.19[) . We 
deal with a zero layer, i.e., assume that G L, and treat the zero component Rq specially, taking the 
opportunity to fit the zero element of R (if it exists) into the theory. Since we also want to consider 
monoids that are not cancellative, we need to work harder to obtain distributivity. We axiomatize in 
order to place the theory in a categorical framework. 

Definition 4.1. Suppose (L, >) is a partially pre-ordered, directed semiring. An L-layered semiring 1 

R := (R,L,s, (y m ,i)), 

is a semiring^ R, together with a family {Ri : £ G L} of disjoint subsets Re C R, such that 

R:={J ieL Re, (4.1) 

and a family of sort transition maps 

V m j : Re -> Rm, Vm > £ > 0, 

such that 

ve,e = ioV, 

for every £ G L, and 

Vm.e ° vi,k = v m .u, Vto > £ > k, 
whenever both sides are defined. To avoid complications, we assume that any element of Ro can be written 
as a product ab where a,b G R \ Rq- We also require the axioms A1-A4, and B, given presently, to be 
satisfied. pave (In order to have our definition compatible with the L-layered pre-domains* of [17j . we 
permit R = $.) 

We also require i?^ to be the direct limit of the Re, £ > 0, together with maps v^.e : Re — > Rqo, which 
extend to a map v : R — > Roq. (For c = ab G Rq we define v(c) — v(a)v(b).) 

We write a u for v(a). We write a = v b for a G Rk and b G Re whenever a v — b v , which means 
Vm,k{o) = v m ^e{b) in R m for some m > k,£. (This notation is used generically: We write a = u b even 
when the sort transmission maps are denoted differently.) 
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Similarly, we write a <„ b if a v + W = b v , which means v m ,k{a) + Vm,e{b) = v m ,t(b) i n Rm for some 
m > k,£, and we write a < v b if a <„ b but a ^„ b. 
The axioms are as follows: 

Al. ± R G Ri. 

A2. If a £ Rk and b G Re, then ab G Rm U Ro- 

A3. The product in R is compatible with sort transition maps: Suppose 
a 6 Rk, b G Re, with m > k and m' > i. Then 

v m ,k{a) ■ y m >,i{b) = v mm i t iu(ab). 

A4. i>e,k(a) + ve> ,k{o) — ve+e'.k{a) for all a G Rk and all £,£' > k. 
A5. If a G & G and c = a + 6 G Ry , then 

V m ,k'{c) = V m ,k{a) + V m ,t(b) 

for each m > k + t. 
A6. Rq is an additive semigroup (and thus an ideal) of R. 



B. (Supertropicality) Suppose a G Rk, b G Re, and a b. Then 
a + b G -Rfc+f with a + b =„ a. // moreover k — oo, then a + b = a. 



We say that any element a of Rk has sort k (k G L). L is called the sorting semiring of the layered 
semiring' R = U^eL Re- Thus, £ is the sort of the layer Re- 

The sorting map s : R L is the map that sends every element a £ Re to its sort I. 

(Taken from [191 Definition 5.2]J An L-layered pre-domain^ is an L-layered semiring 1 in which Axiom 
A2 is strengthened to the condition ab G Rke- An L-layered semiring^ R := (R,L,s,{v m j)) is called 
uniform when the sorting semiring^ L is totally ordered and the sort transition maps ve.k are bijective 
for each £ > k > 0. 

Definition 4.2. An L-layered pre-domairi^ is an L-layered semiring^ R for which R\ is a monoid. 

Definition 4.3. An L-layered semiring'' is v-bipotent if a + b G {a, b} whenever a ^ v b. 
An L-layered bi-domain 1 is a v-bipotent L-layered domain^ . 

Remark 4.4. For layered bi- domains'' , Axiom A5 says that a < u b implies v m k(a) < v v m ,t{b). 

Let us put Construction l3~5l into context, using the layered version of Definition 13.31 An element z G R 
is a i^-noncancellative product if z v — a y b u = a v c v for suitable a,b,c, where b ^ v c. Note that the 
set of ^-noncancellative products of an L-layered semiring^ is an ideal. The potential for noncancellativc 
products was one motivation for Construction [3~51 so the next result becomes relevant. 

Proposition 4.5. Suppose z — is a is -noncancellativc product, with £ — s(z). Then £ = 2£. In particular, 
if £ is finite, then £ — 0. 

Proof. If = ab = v ac with b u > c v , then 

Wz =ab = o(6 + c) - ab + ac = ®z + ®z = [2e] z, 

implying 1 = 21. □ 

Since and oo are multiplicative idempotents of L, one could formulate an analogous definition using 
the layer at oo instead of at 0, and indeed this version is implicit in some of our work on superalgebras 
and supervaluations, such as [20] and [21]. However, there are several good reasons for using the layer 
in place of the oo layer. 

(1) Roc corresponds to the image of the ghost map v, which may involve considerable contraction. 
On the other hand, we often do not want any contraction to Rq. 

(2) In some ways, Rq and Roq should be complements, as indicated presently. 

(3) Rq is an ideal which behaves much like a zero element. In particular, it is more intuitive for the 
zero element (if it exists) to belong to Rq. 
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(4) Remark 14.101 below formalizes the notion that Ro also has tangible properties. 

Remark 4.6. The 0-layer and the oo-layer behave similarly, since both and oo are absorbing elements 
of L, except that also absorbs oo in the sense that • oo = 0. In case oo 6 L but ^ L, is an ideal 
of R that can often be used to replace Rq in the above discussion. 

One difference between the layer and the oo layer is that for a =„ b with b G Ri, if a £ Ro then 
s(a + b) = £, whereas if a £ R^ then s(a + b) = oo. 

Lemma 4.7. The layer Rq is also an ideal of R. If furthermore Or 6 R, then Or £ Rq. 
Proof. The first assertion is clear. Suppose Or 6 Rk- Then for any a £ Ro we have 

Or = Or ■ a £ R k -Q = Ro- 

□ 

Remark 4.8. If oo £ L, then Roo is a monoid, and Rq U i?oo is an ideal of R. 

Lemma 4.9. If Ai is any submonoid of a layered semiring 1 * R := {R,L,s,{y m j)), then the additive 
sub-semigroup M of R generated by M is also a layered semiring"* . 

Proof. A4 is closed under multiplication, and thus is a semiring^. Axiom Al is given, and the other 
axioms follow a fortiori. □ 

4.1. The {0, l}-submonoid. Since in general R\ no longer turns out to be a monoid, we must also take 
into account the 0-layer. 

Remark 4.10. Rq U R\ is a submonoid of R. 

Definition 4.11. The {0, \}-submonoid is the submonoid of R generated by R\. 

Thus, the {0, l}-submonoid is contained in R U R±. Since 1r £ R\, every invertible element of the 
fundamental submonoid must lie in 

Proposition 4.12. Suppose R is an L-layered semiring^ . Then = v is an equivalence relation, whose 
set Q of equivalence classes is a monoid, which is ordered when R is v -bipotent. In this case, the {0, 1}- 
submonoid T of R has an m-valuation v : T ^ — > Q satisfying a i— > [a v ]. 

Proof. = v is an equivalence relation by definition, and the equivalence classes comprise a monoid in view 
of Axiom A3. When R is ^-bipotent, we get an ordered monoid by Remark 14. 4| and v is an m-valuation 
by Axiom A3. □ 

We are interested in generation by the {0, l}-submonoid. 

Definition 4.13. The tangibly generated sub-semiring 1 Rn\ of an L-layered semiring^ R is the sub- 
semiring^ generated by R\; the semiring^ R is tangibly generated if RiV) = R- 

Thus, R is tangibly generated if R = (UfeeL "m(-^i)) ^ -Ro-Passing to Rm may shrink the sorting set. 

Lemma 4.14. The tangibly generated sub-semiring 1 Rm\ of a v-bipotent layered semiring* is a tangibly 
generated, v-bipotent layered semiring^ with respect to the sorting sub-semiring 1 * of L generated by 1l- 
If R is a layered pre- domain* , then R^ is a layered pre- domain* whose 0-layer is empty. 

Proof. The axioms are verified a fortiori, since addition only involves adding sorts, starting with 1^. For 
the second assertion, since addition cannot lower the sort, we do not get any elements of sort 0. □ 

Thus, replacing R by its tangibly generated sub-semiring^ enables us to assume that (L, +) is generated 
by 1 and 0. 

Example 4.15. Construction lKd^ is tangibly generated. 

It turns out that we could develop the theory under the weaker condition that L is a partially pre- 
ordered multiplicative monoid, and we sketch the appropriate changes at the end of the Appendix. 
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Example 4.16. Given any ideal a of an L-layered semiring^ R, we formally define R a to be R with the 
same semiring^ operations, and to have the same sort function as R, except that now s(a) — for every 
a G a. In other words, 

(R a )o := Ra U a; (R a ) e := R e \ (an R e ). 

Now define 

a := {b G R : b =„ a}. 
Then a < R, so we could use a instead of a. 
Proposition 4.17. R a is a semiring^ . 

Proof. We need to check associativity and distributivity. But this is clear unless we are using elements 
of a, and then associativity holds because all products have layer 0. Likewise, to see that a(b + c) and 
ab + ac have the same layer, note this is clear if s(a) = or if s(b + c) ^ 0. Thus we may assume that 
s(b + c) = 0, and again we are done if s(b) — s(c) = 0, so we may assume that s(b) = and s(c) ^ with 
b> v c but ab = v ac. But then 

s(a(b + c)) = s(ab) + s(ac) = s(ab), 
so a(b + c) = ab = ab + ac. □ 

Remark 4.18. If R \ a is finite, then (R a )i is a finite set. Thus, we have a way of "contracting" the 
tangible component to a finite set. 

One instance of arithmetic significance is when R = &(L, IN U {0}) where a = { ™n : n > q, t G L} 
for some q G H. In this case, we can "compress" a to a single element in Rq. 

Example 4.19 (The layered ^-truncated semiring^). Take an ordered semiring L and ordered triple 
(M,G,v), with R = 3&{L \ {0}, M), and fixing q > 1 ^ in M, define 

a:={ [e] a : v(a) >v(q)}<R. 

Then R a contracts to the L-layered semiring^ 

{ :l€L, a<q}u{ ^q}, 

where addition is defined as in Construction VJ. 5l and multiplication ^b is given as in Equation (|3.3p 
except for ab > q, in which case ^a "6 = for any k,£ G L. Addition is given by 

The sort transition maps are as in Construction [X5l Thus, ^q is the special infinite element. 
When instead the layering semiring^ L is finite, we see that i?i U { Mg} is a finite set, which merits 
further study using arithmetic techniques. 

Here is a way to make L finite. 

Example 4.20 (The L-truncated semiring^). Take an ordered semiring L and ordered triple (Ai,Q,v), 
with R = 0?\L \ {0}, .M), and fix m > l^vi in L. Then R a contracts to the L-layered semiring^ 

{ : I < m G L, a G M} , 

where addition is defined as in Construction ^. 5l and multiplication is given as in Equation (|3-3[) 

except for kl > m, in which case ™a ^b = ^ab. Addition is given by 

W a + M = [fe] a< 

The sort transition maps are as in Construction [375[ Thus, R m is the special infinite layer. 
Thus, the two kinds of truncation can interweave to create finite layered structures. 
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4.2. The case of onto sort transition maps. We write ee for i/£,i(1r). Here is a key simplification 
for layered domains^ when the sort transition maps are onto, which enables us to reduce many results to 
the tangible case: 

Lemma 4.21. If R is an L-layered semiring^ and a G Re with v^i : R\ — > Re onto, then a — e^ai for 
some a\ G R\. 

Proof. Taking a\ G R\ for which V(,,i{di) = a, we have a — ve,i(a>i) — e^a%. □ 

Note 4.22. Lemma \4-21\ enables us to simplify the theory for any layer £ > 1 for which ve,\ is onto. 
When i < 1 we could go in the opposite direction, and define ee such that vi,e{et) = Ifl- This will be 
well-defined when is 1:1 since, writing I = ^ for any a € Re with V\ t e{a) = 1r, we have 

nee = ne m/n = e m = v m ,l{a) = na, (4.2) 

implying a = €(.. 

4.3. Adjoining the 0-layer. Starting with an L-layered pre-domain^ R with respect to a semiring^ L, 
we can adjoin a zero layer i?o formally in several ways. The first way is simply by adjoining a zero element 
to R. 

Remark 4.23. For any layered pre-domain^ R with respect to a semiring^ L, the semiring 

R u {M 

can be layered with respect to the semiring 

L°:=LU {0 L }, 

where we take Rq := {0^}, putting it in the zero layer as seen by applying the argument of Proposi- 
tion ^.! 7 ^ We take the sort transition maps VQ/(a) := <D_r for all i ^ and a G R. 

However, this is not the only possibility for the zero layer, as we saw in |17[ Remark 3.8]. 

Construction 4.24. If R is a uniform L-layered pre- domain* , where L is a semiring^, then adjoining {0} 
formally to L as the unique minimal element, we can form a uniform L° -layered semiring^ R U Rq, 
where Rq := eo-Ri is another copy of R±, under the same rules of addition and multiplication given by 
Construction \3.2l 

Proof. If a — eoai, b — e^bi, and c = eeci for ai, b%, c\ G R\, then 

(ab)c = e Vl e k ee{a 1 b 1 )c 1 = e e fc e£ai(&iCi) = e ai(&iCi) = e ai(&iCi) = a(bc), 

yielding associativity of multiplication. To see distributivity, we note that ekbi + eeci — e m {b\ +ci) where 
m G {k,£,k + £}, so 

a(b + c) = eoe m ai(bi + c\) = eocti(&i + c\) = eoai&i + eoaiCi = eoefeai&i + eoe^aici = ab + ac. 
Associativity of addition is similar. Finally, if a = Gr G Rq and b € Re, then ab G Ra-t, — Rq- D 

Since we have several ways of adjoining a zero layer, the following observation is useful. 

Proposition 4.25. For any semiring R layered with respect to a semiring* 1 L, R U {<D_r} is an LP -layered 
sub- semiring of R U Rq. 

More generally, for any ideal a of R, writing Uq for a(~)Ro, we have (U^o ^ a ° * s an L° -layered 
sub- semiring of R U Rq. 

Proof. If a G ao and b G Re, then ab G Ro-i = Rq, implying ab G ao- □ 

This gives rise to the question of whether we should adjoin the entire 0-layer, or just ©#? Although 
one's experience from classical algebra might lead one to adjoin only <S)r, there are situations in which 
one might need other elements in Rq in order to distinguish polynomials. 
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4.4. Adjoining the absolute ghost layer, and the passage to standard supertropical domains^. 

Even when L originally does not contain an infinite element a priori, L-layered bi-domains^ tie in directly 
with the (standard) supertropical theory, via a ghost layer introduced at a new element oo which we 
adjoin. (This works even when (>) is merely a partial order on L, although it it is easier when (>) is a 
total order.) 

Remark 4.26. Any L-layered semiring* (R, L, s, (fm,e)) * s a directed system with respect to the set L, as 
described in [231 p. 71]. Hence, by [23, Theorem 2.8], the layers Rk have a direct limit which we denote 
Roo, and maps 

^oo,fc : Rk — > Roo 

such that Voo^ — v<x>,l ° ^i,k for each a £ Rk and all k < I. Since R = Rk, we can piece together these 
maps Voo^k to a map v : R — > Roo- We define 

e = eoo := u(l R ), (4.3) 

easily seen to be the unit element of Roo . 

We write a v for v(a) £ Roo- Thus a v = b v iff a =„ b in our previous notation. 

We call Roo the absolute ghost layer and v the (absolute) ghost map of R. Note that in the uniform 
case, Roo is just another copy of R±, so we can dispense with direct limits. 

Theorem 4.27. Suppose R := (R,L,s, {v m ,i)) is an L-layered semiring* . Then the absolute ghost layer 
Roo is a bipotent semiring' . The ghost map v : R — > Roo is a semiring* homomorphism. Define 

U = U(R) := Ri) Roo- 

Then U is a semiring* under the given operations of R and Roo , together with 

a-b v := {abf; 



a + b" := 



i if ea > eb, 
\ v if ea < eb. 

Also, extend v to a map Vjj : U Roo by taking v\j to be the identity on Roo- Then U has ghost ideal 
G = G(U) := i?ooj in the sense of |21) . and vjj{ a ) = ea f or every a in U. 
Then U can be modified to a supertropical semiring* 

K hoo ■■= Ri G, 

retaining the given multiplication ■ of U, but with new addition © given by the rules 

{a if ea > eb, 

b if ea< eb, (4.4) 
ea if ea = eb. 

Proof. Axiom A3 tells us that 

Vmm>,kl{ a ' &) = v m,k{a) ■ V m i ^(6) 

for any a 6 Rk and b £ Rf, taking limits yields 

v(a ■ b) = v(a) ■ u(b). 

Likewise, Axiom B tells us that 

v{a + b) = v{a) + v(b). 
The other verifications are also easy. By (14.31) we have 

v(x) = e ■ x for every x £ R. 

Thus v o v — v, and also v : R — > G is a semiring^ homomorphism from R onto G = G(U). 

We extend the ^-equivalence relation from R to U by decreeing that a =jj b iff a and b have the same 
value under v. 

We turn to the last assertion. Due to (|4.4j) we have 

a © b — a + b if a ^ v b. 
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On the other hand, 

a © b = e(a + b) if a =„ b. 

Note that 

a © b =„ a + b 

in all cases. Also, Q{U) := i?oo = £?(7£i,oo)- D 

We may regard 7£i l00 := {Ri.oo, ©, • ) as a degeneration of the semiring^ U :— U(R), where all the ghost 
layers have been coalesced to Rao. When L = L>i, then there is a semiring''' homomorphism U —> 7£i j0O 
given by 

{a for a £ R\ U R^ , 
f(a) otherwise. 

We are now in a position to see why Construction 15721 of a uniform L-pre-domain^ is generic. We recall 

R(L,g) ■= { M | a e^, feL}. 

Remark 4.28. In a uniform L-layered pre- domain' , we can define fk,e for < k < £ to be vj\- Thus, 
Pk,i *s defined for all < k, £ G L. 

5. MORPHISMS OF LAYERED SEMIRINGS^ 

In ordered to understand layered categories, we need a good notion of morphism. This is easiest to 
describe for layered domains^. 

5.1. Layered homomorphisms. We assume that L is non- negative. 
Definition 5.1. A layered homomorphism 

(ip,p):(R,L,s,(u m j)) -»• (R',L',s',(p' mji )) 

of uniform L-layered pre-domains' is a semiring 1 ' homomorphism p : L — > L' preserving the given partial 
orders, i.e., satisfying the condition: 



Ml. k < £ implies p{k) < p{t). 



together with a semiring^ homomorphism ip : R — >• R' such that 



M2. s'((p(a)) > p(s(a)), Va e R. 



The definition becomes more complicated when £ L; then we need to modify Axiom M2 to: 



M2'. s'((p(a)) = £, where I = or £ > p(s(a)), Va £ R. 



We always write $ := (p,p). We often assume L = V and p = id^; we call $ a natural homomor- 
phism in this situation. 

Lemma 5.2. Write et.R for ee in R. Then ip(ei. R ) = et,R'^ for each I in the sub-semiring' of L (resp. L' ) 
generated by 1. 

Proof. Then ip{e\ tR ) = <p(J-r) = Ifl' — £i,R'- Thus, for each n£N, we have 

V{e n ,R) = <f( e l,R ^ 1" e hR) = ¥>( e l,fl) "I 1" ^( e l,fl) = e l,R' H 1" e l,R' = Zn,R'- 

□ 

It follows at once that the homomorphism tp is given by its action on R\ . 
Proposition 5.3. If a = eiai as in Lemma \4-21\ then 

<p(a) = tp(et <R )ip(ai) = et <R >ip.(ai), W > 0. (5.1) 
Proof. p(a) = p(e£. R )ip{ai) = e t . R 'ip(ai). □ 
Corollary 5.4. Equation (|5.1|) holds automatically whenever R is uniform L-layered. 
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Proof. Lemma is applicable. □ 

Proposition 5.5. Suppose ip : R — > R' is a layered homomorphism, and R is tangibly generated. Then 
p is determined by its action on Rq U R\ , via the formula 

^ i ' i 

Proof. It is enough to check sums, in view of Lemma 14.91 □ 

Our category will be comprised of the tangibly generated L-layered semiringsL 

5.2. Layered supervaluations and the layered analytification. In case our layered semiring^ is not 
uniform, we need a more general notion of morphism, treated in [19 . To understand what is going on, we 
need to generalize the notion of "valuation." Valuations are important in algebraic geometry, and play a 
key role in tropical theory largely because of the following example. 

Example 5.6. Recall that the field K of Puiseux series over an algebraically closed field F is defined to 
be the set of all series of the form 

p(t) := Crt T , c T G F, (5.2) 

TgT 

with T C Q well-ordered and bounded from below, endowed with the valuation Val : IK X — > R given by 

Val(p(i)) :=-min{reT : c T ^<D F }, p(t) G K \ {Ok}- (5.3) 

A word about notation: Given a valuation (or, more generally, an m-valuation) v, one can replace v 
by — v and reverse the customary inequality to get 

v(a + b) < max{ti(a), v(b)}, 

which is more compatible with the max-plus set-up. 

Payne [28] has developed an algebraic version of Berkovich's theory of analytification, which can be 
viewed as the limit of tropicalizations. In his theory, a multiplicative seminorm | | : W — > R on a ring 
W is a multiplicative map satisfying the triangle inequality 

\a + b\ < \a\ + \b\. 

The underlying space in Payne [27 is the set of multiplicative scminorms from K[\i,...,\ n ] to R>o 
extending v, for a given m-valuation v : K R>o- We generalize this definition by taking an arbitrary 
ordered semiring t instead of R>o- 

The supcrtropical version, the strong supervaluation, is defined in [THl Definition 4.1 and Defini- 
tion 9.9] as a monoid homomorphism ip satisfying p(a) + ip(b) \= tp(a+b), where |= is the ghost surpassing 

gs gs 

relation of |16l Definition 9.1]. In this way, strong supervaluations generalize seminomas. 
Here is the layered analog. 

Definition 5.7. A layered supervaluation on a ring W is a map p : W — ?> R from W to an L-layered 
semiring R with the following properties: 

LV1 : p(l) = ±n, 

LV2 : Va, b G R : <p(ab) = p{a)p(b), 

LV3 : Va, b € R : p(a + b) < v p{a) + p(b), 

LVA : tp(0) = ® R . 

A {0,1} -layered supervaluation on a ring W is a layered supervaluation $ : W x — > R, where 
W x :=W\{0}, such that $(W) C R URx. 

Proposition 5.8. Suppose that R := M(L, Q) an L-layered bi-domain 1 . If $ : W —> Q is a {0, l}-layered 
supervaluation of a ring W , then $(a) is tangible for every invertible element w ofW. (In particular, if 
W is afield, then <&(W X ) is tangible.) 

Proof. $(w)$(w _1 ) = $(1) = 1r, so $(io) ^ Ro, and thus is tangible. □ 
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In this situation, the tangible layer determines the layered supervaluation. 

The morphisms in the layered category should then be those maps which transfer one layered super- 
valuation to another. In the standard supertropical situation, these are the transmissions of |18) . which 
are given in the layered setting in |19) . This paves the way for the following concept, with, notation as 
in Example! 



Remark 5.9. Let R := 3£{L, Q), and view Val as the composite map of monoids 

K ™ g s r x c R. 

Then for any affine algebraic variety X over K, the space of {0, l}-layered valuations from K[Ai, . . . , A n ] 
to R extends K an of |28j , and its theory invites further study. 

5.3. Surpassing and surpassed maps. In line with the philosophy of this paper, we would like to 
introduce the category of //-layered semirings^. Having the layered semirings^ in hand, we next need to 
define the relevant morphisms. From now on, to avoid complications, we assume that R is a uniform, L- 
layered pre-domain^ . As indicated in the introduction, although the natural definition from the context of 
semirings ^ is good enough for most purposes, a sophisticated analysis requires us to consider the notion of 
"supervaluation," and how this would relate to morphisms that preserve the properties of supervaluations, 
which we will discuss in <j7l But a more naive approach suits our needs in many situations. 

5.3.1. The surpassing relation. For I 6 L, an £-ghost sort is an element of the form £ + k, for positive 
k G L. We say a is ^-ghost if s(a) is an £-ghost sort. Note that the infinite element oo of L is a "self- ghost 
sort," in the sense that oo + m = oo implies that oo is an oo-ghost sort. 

Here is a key relation in the theory. 

Definition 5.10. The surpassing L-relation \= is given by 

L 

!a = b + c with c s(b)- ghost, 
a = b, (5-4) 

a =„ b with a s(b)-ghost. 

It follows that if a \= b, then a + b is s(6)-ghost. When b, this means a> v b and a is s(6)-ghost. 

L 

Definition 5.11. The surpassing (L,is) -relation is given by 

L 

a ^„ b iff a \= b and a =„ b. (5-5) 

L L 

Lemma 5.12. The surpassing L-relation |= and the surpassing (L, i/) -relation ^„ are half- congruences. 

L L 

Proof. Pointwisc verifications. □ 

Remark 5.13. The congruence Q defined by declaring a = b when a b and b ^„ a, yields an ordered 

L L 

monoid. 

5.3.2. Surpassing morphisms. We also weaken the notion of layered homomorphism for layered semirings^ . 

Definition 5.14. A surpassing map ip : R — > R' is a (multiplicative) monoid homomorphism such 
that (p(a + b) ^„ tp(a) + tp{b). 

L 

A surpassed map if : R — > R' is a monoid homomorphism such that tp(a) + tp(b) ^ v ip(a + b). 

L 

A O-excepted homomorphism ip : R — > R' is a monoid homomorphism such that if (a) + f{b) = 
ip(a + b) whenever s(a), s(b) > 0. 

(In other words, a O-excepted homomorphism could fail to be a semiring^ homomorphism only because 
of the behavior of the sort.) 
We write R>e for Uk>£ Rk- 
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Example 5.15. If a > v b, then (a + b) m = a m . Hence, for any given m, the Frobenius property 

(a + b) m \b v a m + b rn (5.6) 

L 

from [17, Remark 5.26] is satisfied in any L-layered semiring^ and, the Frobenius map a M> a m is a 
surpassing map in i?>i U Rq. 

Proposition 5.16. We have the surpassing map (p : M n (R) — > M n (R) given by (ciij) <-> (ai_j m ). 
Proof. We need to show that (cj,j m ) = (a ij m )(6 ij m ), where aj = J2k a i,kbk,j- But by (|5.6p . 

<t ' L k k 

□ 

Example 5.17. In the standard supertropical situation, the supertropical determinant (i.e., the perma- 
nent) is a surpassing map, by |22) . 

Proposition 5.18. Any surpassing map ip preserves v, in the sense that if a > v b, then tp(a) >„ <p(b). 
Proof. <p(a) = v <p(a + b) ^ v tp(a) + (f(b), implying tp(a) > v <p(b). □ 

L 

Nevertheless, we take the morphisms in this category to be the O-excepted homomorphisms. 

5.4. Layered morphisms. Since morphisms lie at the heart of category theory, the time has come to 
consider the morphisms that arise for layered semirings^. 

Definition 5.19. A layered morphism of L-layered semirings' is a map 

<S> := [tp, p) : (R, L, s, {v m/ )) -> (R', L' , s', (v' ml>i ,)) (5.7) 

where p : L — > V is a semiring^ homomorphism, together with a O-excepted homomorphism ip : R —± R' 
such that 



Ml. s'((p(a)) > p(s(a)) or s'((p(a)) = 0. 

M2. For all a £ Rk, s((p(v£ t k)(a)) = v s(ip(a)) for all £ > k. 

M3. If a =„ b, then <p(a) =„ f{b) (taken in the context of the v 1 , 



A layered homomorphism is a layered morphism such that if : R — > R' is a semiring^ homomorphism. 

We always write $ := (<p, p) : (R,L,s,(v mi t)) — >• (R 1 , L', s', {v' m , denoted as $ : R — >• R' when 
unambiguous. In most of the following examples, the sorting semirings ^ L and L' are the same. 

Example 5.20. Here are some examples of layered homomorphisms. We assume throughout that R is 
an L-layered semiring'' , although sometimes we consider the role of if it exists. 

(a) In the max-plus situation, when L = {1}, p must be the identity, and $ is just a semiring'' 
homomorphism. When L — {0, 1} and Rq — {Or}, we must have (p(®n) = 0_r. 

(b) In the "standard supertropical situation without 0," when L = {l,oo}, $(-Roo) = Roc- 

(c) In the "standard supertropical situation with 0," when L = {0,1, oo}, and Rq = {Gr}, $ must 
send the ghost layer R^ to Roo U Rq ■ If a < R and a D Roc , one could take R' = R as a set, with 
i?j = Ri \a and R' Q = a. The identity map is clearly a layered homomorphism; its application 
"expands the zero level" to a. 

(d) Notation as in TheoveTfi \3. 6\ we define, a layered HoTfioTfiovphisTfi ^(^L^Q^j — y &[L,Q^ a given by 
the identity map on all elements of &{L,Q) \ a, and i— > '°'a for every a £ a. 

(e) Any semiring 1 homomorphism p : L — »• L' induces a layered homomorphism £%(L, Q) — > £%{L' , Q) 
given by i— > I p ^^a. 

(f) The natural injections i?>i U Rq — > R and {{J e Re : £ £ M} — > R are both examples of layered 
homomorphisms. 

(g) The truncation maps of Example \^.19\ and Example \4-20\ are layered homomorphisms. 
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(h) Suppose a<R is a v- "upper" ideal in R>\ or in R>\ URq, by which we mean an ideal of the form 
{r : r > u a} or {r : r >„ a}. We define the congruence O a on R a to be (a x a)Udiag(-R); in other 
words, b\ = a 62 ifb\ = v 62 or ifbi, 62 G a. Then R a /il a is a layered semiring 1 , under the induced 
multiplication and addition of equivalence classes, and a t— > [a] defines a layered homomorphism. 
Note that all elements of a collapse to a single element, as in the Rees quotient construction for 
semigroups. 

Having these examples in hand, one might wonder why we bother with O-excepted homomorphisms in 
the definition of morphism. This is in order to make Theorem 16.31 possible. 

Proposition 5.21. Any layered morphism ip on a tangibly generated layered semiring^ is determined by 
its action on the tangible submonoid R U 

Proof. Since ip(e k a) = (/?(efc)</?(a), it suffices to check that <p(ek) is uniquely defined. Write 

e' k = ip(t R ) + --- + <p(l R ), 

taken k times, whose sort is k. Since (p(tn) = 1r>, we have e' k ^„ ip(e k ) by definition of O-excepted 

L 

homomorphism. Hence, s{ip{e k )) < k. But s((p(e k )) > k by Condition Ml, implying s(ip(e k )) = k, and 
thus e' k = f(e k ), as desired. □ 

6. The layered categories and their tropicalization functors 

Having assembled the basic concepts, we are finally ready to tie these ideas to tropicalization, by 
introducing the layered categories. Our objective in this section is to introduce the functor that passes 
from the "classical algebraic world" of integral domains with valuation to the "layered world," taking the 
cue from [3TJ Definition 2.1], which we recall and restate more formally. 

6.1. Identifications of categories of valued monoids and layered semirings^. Here is our main 
layered category. 

Definition 6.1. LaySemi^ is the category whose objects are tangibly generated layered semirings^ and 
whose morphisms are layered morphisms. 

Remark 6.2. In view of Theorem VJ.fA we can define the forgetful functor LaySemi^ — > OMon + given by 
sending the L-layered semiring' R to i?o U R\. 

Thus, any layered homomorphism yields a homomorphism of the underlying monoid of tangible ele- 
ments, thereby indicating an identification between categories arising from the construction of layered 
pre-domains^ from ordered monoids (and more generally, of layered semirings^ from valued monoids). 
But to get the other direction, we need to permit morphisms merely to be surpassed maps, as previously 
defined. 

Theorem 6.3. For any valued semiring L, there is a faithful layering functor J- : ValMon — > LaySemi^, 
given by sending M. to 3?(L, A4)a, where a is the monoid ideal of noncancellative products, and the ordered 
homomorphism ip : A4 — > M.' to the layered homomorphism J-(p : M(L, A4) — > M{L, Ad 1 ) obtained from 
if as follows: 

J-ip is defined on Rq U R\ via J-<p( ^a) = ^ e ^tp(a), where £' = 1 unless f(a) is a noncancellative 
product in Q' , in which case £' = 0. 

The functor J- is a left retract of the forgetful function of Remark \6. 2\ 

Proof. The image of an ordered monoid Q is a layered semiring^ , in view of Proposition 14. 1 21 and one 
sees easily that J-<p is a layered morphism since, for a > v b. 

JV( Wo + [t] b) JV( W a) =u V( W a) <p( [k] a) + <p( 

and s'(J : ip( l fc la)) is k or 0. 

One needs to verify that aRi C a. But oi?i C a is clear by definition of noncancellative product, 
yielding ai?i C a. 

The morphisms match. The functor J- is faithful, since one recovers the original objects and morphisms 
by applying the forgetful functor of Remark 16.21 □ 
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6.1.1. The layered tropicalization functor. 

Definition 6.4. Given a semiring^ L, the L -tropicalization functor 

•?XTrop : ValMon — > LaySemi 1 

from the category of valued monoids to the category of uniform layered semirings^ is defined as follows: 
-^LTrop : (-A4, Q, v) i—)- &(L, Q) a and -FlTtop : 4> l— ^ a 4>> where a is the ideal of noncancellative elements of 
the monoid Q, and, given a morphism <p : (M.,G,v) — > (M. Q', v') we define : £%(L,Q) — > M(L',Q'), 
by 

Ma) := W0(o), a eG, (6.1) 
where k = if (f>(a) is noncancellative and k — £ if 4>{a) is cancellative, cf. Formula (|2.5[) . 

Note that the L-tropicalization functor -Fun-op factors as 

ValMon -> OMon LaySemi 

which restricts to ValMon + -» OMon + — > LaySemi 1, of [19] . 

Suppose v : W x —> Q is a valuation on an integral domain W, where W x := W\{0w}- Let M := VF X , 
a multiplicative monoid. Fix £ £ L; usually 1=1. The restriction of v to .M, which we denote as ipe, can 
be realized as the map sending M. as a set into the £-layer of ^(L, 5), given by ipe : a h4 [ fc lu(a) , where 
fc = if a is a noncancellative product and k = £ otherwise. This is not a homomorphism of semirings 1 , 
since a + (—a) = Gw whereas v(— a) — v(a), and thus 

ipt(a + (-a)) = M®w) = Or + m a = M a ) + M a ) = M a ) + M~ a )- 
But this is exactly where the layered theory acts more categorically than the the max-plus theory. 
Proposition 6.5. Suppose W is an integral domain with valuation v, and 

is the map just described. If at — Ow with each a% in W x , then s(J2iMai)) > 2. 

Proof. This is really a reformulation of a standard, elementary fact in valuation theory, in which we 
recall that v(JS)w) is undefined. It is well-known that if J^- ai = <0w then there exist i\, . . . such that 
v{ai 1 ) = v{ai 2 ) — . . . which dominate all other w(<Zj), since if a single v(ai 1 ) dominated, we would have 
<Q W = v(^ /i a,i) — v{ai 1 ), a contradiction. Hence, 

s(j2Ma-i)) = s(M°-ii)) + s(M^ 2 )) + ■ ■ ■ > l + l + --->2. 

□ 

Thus, we see that the L-tropicalization functor explains the importance of the "surpassing L-relation." 

6.1.2. The role of Kapranov's Lemma. We are ready to extend the considerations of |19[ §8.1]. Since 
Puiseux series play such an important role in tropical geometry, let us understand them in terms of 
layers. 

Remark 6.6. We start with a triple (F,Q,v), where F for example may be the algebra of Puiseux series, 
Q an ordered monoid, and v : F — > Q . 

Take the layered semiring^ R := M(L,Q). Define a Kapranov map to be a {0,1} -supervaluation 
satisfying the property: 

v(a)+v(b) \=v(a + b). (6.2) 

L 

This is the analog of the iq- supervaluation in [16, Definition 11.12]. By Provosition \6. 51 we see that 
the Kapranov map sends any root of f to a corner root ofv(f). This general framework of Kapranov's 
lemma encompasses tropicalizations of finite Puiseux series introduced in |17) and [19] . 
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7. Layered supervaluations and transmissions: 
an alternative approach to morphisms 

In this section we delve deeper into the nature of morphisms, towards what would be the "correct" 
general definition in the category of layered semirings^, paralleling the general theory of m- valuations 
given in |17j . The outcome is somewhat technical, but enables us to define a functor from the functions 
in the algebraic world to the category of layered function semirings ^ , and indicates that Payne's methods 
[2"T] should also be applicable in the layered theory. 

In Corollary 17. Ill we will see that this approach reduces to Section [6] in many cases. 

Since valuations play such an important role, we would like to extend our definition of morphism to 
include all maps preserving valuations. This route leads us to a layered version of supervaluations and 
transmissions. See [16], [IB], [20] for further details in the supertropical case. 

Definition 7.1. An L-layered super valuation on a ring W , with respect to a semiring L, is a map 
v : W —¥ R from W to an L-layered semiring R satisfying the following properties. 

LV1 : v(t w ) = t R , 

LV2 : Va, b G R : v(ab) = v(a)v(b), 

LV3 : Va, b £ R : v(a + b) <„ v(a) + v(b), 

LV4 : v(<D w ) = G R . 

A {0, 1}- super valuation on a ring W is an L-layered supervaluation v : W —¥ R such that v(W) C 
i?0 U i?i • 

An L-layered supervaluation^ on an integral domain W , with respect to a semiring^ L, is a map 
v : W x — > R from W x :— W \ {fow} to an L-layered pre-domain* R with the following properties. 

LVl f : v{t w ) = 1r, 

LV2 f : Va, b e R : v(ab) = v(a)v(b), 

LV3 f : Va, b £ R : v(a + b) < v v(a) + v(b). 

To encompass the results of |16] and |18j . instead of using layered homomorphisms for our morphisms, 
we need to consider a "transmissive" property analogous to the one given in [181 Definition 4.3]. 

Definition 7.2. If v : W — > R and w : W — > R' are L-layered supervaluations, where R has sorting map 
s : R — > L and R' has sorting map s' : R' —> L, we say that v dominates w if the following properties 
hold for any a,b G W : 

Dl. v(a)=v(b) w(a)=w(b), 

D2. v{a)< v v(b) w(a)< v w(b), 

D3. v(a) € Rq 05(a) £ R' , 

D4 . s(v(a)) < s (w(a)) whenever w(a) ^ R' Q . 

(We omit D3 and the condition in D4 for layered supervaluations 11 , since we do not need to bother with 
the layer.) 

Definition 7.3. For L-layered domains'' R and R' and Ai C R, a map a : Ai — > R' is v-preserving if 

a < v b implies a(a) < v a(b) 

for all a,b £ R. 

Lemma 7.4. For any v-preserving map a, if a = v b, then a(a) = v a(b) for a,b £ R. 

Proof, a = v b implies a(a) < v ct(b) and likewise a(b) <„ a(a), so a(a) = u a(b). □ 

Lemma 7.5. Let v : W — > R and w : W — > R' be L-layered supervaluations. If v dominates w, then 
there exists a unique v-preserving map a^ t v '■ v(W) R' with w — v ° 

Proof. By Dl we have a well-defined map aiw,v '■ v(W) — > w(W) given by ao;,s(u(a)) = w(a) for all 
a £ W . Furthermore, if v(a) <„ v(b), then D2 implies w(a) < v w(b), so afs,v is ^-preserving. □ 
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Definition 7.6. For layered semirings R and R' , a transmission from R to R' is a v -preserving map 
a : M. — > R' , with A4 a multiplicative submonoid of R, satisfying the following axioms: 

TM1: a{t R ) = t w , 

TM2 : a(ab) = a(a)a(b), Vo, b £ R, 

TM3 : a(a + b) = v a(a) + ot(b), whenever a, b, a + b e M. 

Axioms TM1 and TM2 imply that a is a monoid homomorphism, which we denote as a : (i?, Ai) — > R 
to emphasize that Ai is a submonoid of R. We write Me for Re Pi M. A {0, 1} -transmission from R 
to R' is a transmission a : (R,M) —> R' for which a{M\) C R' x U R' . 

Lemma 7.7. Axiom TM3 is equivalent to the map a being ^-preserving. 

Proof. (=^) If a < v b, then 

a(b) = v a(a + b) = u a(a) + a{b), 

implying a(a) <„ a(b). 

(<=) We may assume that a <„ b, implying a + b = v b. Then a(a) < v ct(b), so 

a(a) + a(b) = v a{b) a(a + b). 

□ 

Note that the condition of the lemma does not refer explicitly to calculating sums in A4, so we can 
study transmissions without worrying about addition on Ai. 

Theorem 7.8. Let v : W — > R be an L-layered supervaluation and w : W — > R' an L-layered supervalu- 
ation dominated by v. The map a := : (i?, v(W)) —iR'isa transmission from R to R' . 

Conversely, assume that v : W —¥ R is an L-layered supervaluation and a : v(W) — > R' is a transmis- 
sion from R to an L-layered semiring 1 R' . Then ctov : W —> R' is an L-layered supervaluation dominated 
by v. 

Proof. TM1 and TM2 are obtained from the construction of aw,s in the proof of Lemma I7T51 Now assume 
that a < v b, so v(a) < v v(b), and thus v(a) + v(b) = v v(b). But w(a) < v w(b) by D2, so 

a(C(a)) + a(v(b)) — w(a) + w(b) w(b) ~ a(v(b)) = v a(v(a) + v{b)). 

This is TM3. 

For the reverse direction, let w :— a o v, Clearly w inherits the properties LV1-LV3 from v, since a 
satisfies TM1-TM3. □ 

Corollary 7.9. Every transmission of Theorem \ 7. 8\ is ^-preserving. 

Proof, a is the map of Lemma 1 7. 5 1 so is ^-preserving. □ 

It is evident that every semiring^ homomorphism from R to R 1 is a transmission, but there exist 
transmissions that are not semiring^ homomorphisms; cf. |16[ §9]. Nevertheless, we do get semiring^ 
homomorphisms in the following basic case. We say that the transmission a is homomorphic if it 
satisfies the condition 

a(a + b) = a(a) + a{b) (7.1) 

whenever a, b, a + b S M.. 

Every homomorphic transmission satisfying M = R is a layered homomorphism, by definition. We 
say that a ^-preserving map a is strictly ^-preserving if a <„ b implies that either a(a) G R' or 
a(a) < v i a(b). 

Theorem 7.10. Let v : W — > R be an {0, l}-layered supervaluation and w : W — > R' an {0,1}- 
layered supervaluation dominated by v. Then the {0,1} -transmission a := olq^ : (R, v(W)) —> R' is 
homomorphic, iff it is strictly v -preserving. 
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Proof. (=>) Follows from Corollarv l7.9l 

(<=) We need to check (|7.1[) . If a < u b, then a(a + b) = a(b), so (|7.1[) holds iff a(a) <„ a(b) or 
a(a) G i?o- The symmetric argument holds when b <„ a. Finally, if a = v b, with a G i?0j then a(a) G Rq, 
with a(a) = w a(&), so 

a(a + b) = a(b) = a(a) + 

Likewise for b G Rq, so we may assume that a, b G R\. Then a + G i?2, so there is nothing to check. □ 

Corollary 7.11. Suppose v : W — > R is an {0, l}-layered supervaluation such that v(W) strictly gener- 
ates R, andw :W-^R'isan {0, l}-layered supervaluation dominated by v. Then the {0, 1} -transmission 
a := otw,i) '■ (R,v(W)) — > R' extends to a layered homomorphism from R to R' , iff a is strictly v- 
preserving. 

In particular, when R is uniform, every {0, 1} -transmission yields a layered homomorphism. 

Remark 7.12. Since every transmission is a monoid homomorphism, we have a subcategory L-STROP of 
the category of monoids and monoid homomorphisms, whose objects are layered semirings (R, L, s, {v m ,i)), 
and whose morphisms are the {0, 1} -transmissions. Explicitly, {0, 1} -transmissions from R to R' and from 
R' to R" are described respectively as transmissions a : (R,A4) — > R' for which a(A4i) C R[ U R' and 
a' : (i?', Ai') — > R' for which a'^Ad^) C i?" U Rq. Their composition can be defined as a' o a whenever 
a(M)CM[. 

This category closely resembles the category STROP of |18j (but with the subtle difference indicated 
in Remark |^.6p , and encompasses the category from H6.1[ 

8. Appendix: Layered monoids 

At times we do not want additivity at the level, since the vagaries of cancellation complicate the 
statements and proofs some of the theorems. But then we must give up addition between Rq and other 
levels. At this generality, our next structure is not quite a semiring^, since distributivity does not hold 
at the 0-layer, but we copy what we can from Definition 14.11 

Definition 8.1. Suppose (L,>) is a directed, partially pre-ordered semiring^. An L-layered monoid 

R := (i?,£,s, {vm,t)), 

is a multiplicative monoid R which is a disjoint union of subsets Re, £ G L, together with addition defined 
on Rq and on i?>o := U^>o^ such that 

R = \J eeL Re, (8.1) 
together with a family of sort transition maps 

v m ,i ■ Ri -> R m , Vto > £ > 0, 

such that 

ve,£ = idi{ { 

for every I G L, and 

Vm,i ° v^ k = v m , k , Vm > £ > k, 

whenever both sides are defined. We also require the axioms A1-A4, and B, given presently, to be satisfied. 

We define R^ to be the direct limit of the Rg, £ > 0, together with a map v : Rg — > Roc, which extends 
to a map v : R — >• Roc. We write a u for v(a). 

We write a = v b for b G Rg, whenever v(a) — v{b). (For k,£ > this means v m ,k{o) — v„ h g(b) in R m 
for some m > k,£. The notation is used generically, as before.) Similarly, we write a <„ b if a = v b or 
Vm,k{a) + v m ,e(b) = v m ,e(b) in R m for some m>k,£. 

The axioms are as follows: 
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A 1 


■"■fl. t ill. 


A2. 


If a (z Rk and b € i?^, t/ien ab £ m where m > k£ or m = 0. 


A2'. 


If a £ Ro or b G i?o, i/ien a6 G i?o. 


A3. 


T7ie product in R is compatible with sort transition maps: Suppose 




a P /?* ft P /?'/■ imYft m > / nr?^ m' > /' 

_t * \J V J. V p j UU t/vt v III/ •O l-*/ 1 vvaj lib •O • 




7/oi> G i?^< /or > then v m ,ei a ) ■ v m >,i>(b) = v m n l „(ab) 




for some m" > mm' . 


A4. 


vt kip) + vgi k(a) — V(,+i' k{a) for all a € Rk and all £,£' > k. 


A K 
AO. 


If a G Rk, b £ Ri, and c = a + b G i?fc< , mew 








for each m > k + I. 


A6. 


i?>o is an additive semigroup and Rq is an R^-module, in the 




sense that Rq is an additive semigroup together with a multipli- 




cation Rq x R >0 R satisfying distributivity and associativity 




whenever defined. 



B. (Supertropicality) Suppose a G Rk, b 6 Ri, and a =„ b. Then 
a + o G Rk+i with a + b = v a. 



The sorting map s : R L, is a map that sends every element a G Ri to its sort £. 

Example 8.2. Suppose R is a layered pre- domain* , and define formally Ro to be another copy of R 
with adjoined in the natural way, where we write eo for its multiplicative unit. Then R U Rq is naturally 
a layered monoid, where we define (eoa)o :— eo(ao) and e$a + e$b = eo(a + 6). 

Remark 8.3. What we are lacking for obtaining a semiring is the definition of a + b for a = u b with 
a G Rq and b G Ri for £ > 0. The natural guess might be to define a + b = b in this case, but this could 
ruin distributivity. If there happens to be c G R such that be G Ro, then we would have (a + b)c = be, 
which does not necessarily equal ac + be. 

In this generality, we also need a more intricate definition of morphism. 

Definition 8.4. A layered morphism of tangibly generated L-layered monoids is a map 

$ := (<p, p) : (R, L, s, {y mA )) -> {#, L\ s' , {v' m , (8.2) 

such that p : L — > L' is a semiring^ homomorphism, together with a multiplicative monoid homomorphism 
if : R — s> R' that also preserves addition on R > q in the sense that ip(a + b) = ip(a) + <p(p) for all a, b 
in R>o, and which also satisfies the following properties: 



Ml. 


If Via) 


<£ R' , then s'((p(a)) > p(s(a)) or s'((p(a)) = 0. 


M2. 


<p(a») S 


i v ip(a). 


M3. 


If a = v 


b, then via) = v (fi )- 



The ensuing category closely resembles the category STROP m of [20] . 
8.1. Weakening the structure of L and R. 

Note 8.5. To generalize the notion "supertropical semiring" from the standard supertropical theory, we 
could weaken Axiom A2 to: 

wA2. If a G Rk and b G Ri, then ab G R m for some m > k£. 
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Now we have to modify Axiom A3 to make it compatible; i.e., multiplication commutes with the sort 
transition maps. Technically, this says: 



wA3. If a 6 Rk and a' € Rk>, with aa' G Rk" and Ve,k(a) ■ vi>,k'(a') € 
R^ii and v m j{a) ■ v m i ,t<{a") € R m ", for m > i, ml > £' , and 
m" > mm' , then 

Vq t e>/(aa') = v q>m » ■(u m ,t(a) ■ v m 'i<{a')) for all q > £",m". 



This weakening is of arithmetic interest, since we now have a version of the theory without requiring 
a zero layer. 

Remark 8.6. We do not need L to be a semiring 1 , but merely a directed, partially pre-ordered multiplica- 
tive monoid (without addition). This material yields an intriguing parallel between the layered monoid R 
and the sorting set L (since any ordered monoid becomes a semiring^ when addition is taken to be the 
maximum), and may provide guidance for future research. 

Since L now is only assumed to be a multiplicative monoid, we need to remove references to addition 
in L. Thus, we need a formal "doubling function" £ i— > It on L, eliminate Axiom A4, and weaken Axiom B 
to: 



wB. (weak supertropicality) If a g Rk and b G Ri with a =„ b, then 
a + b £ R m for some m > k,l, min{2fc, 21} with a + b = v b. 
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